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1. Introduction 

In recent years, people have made much progress on connecting the four-dimensional su- 
persymmetric gauge theories with the two dimensional conformal theories, e.g. [1, 2, 3]. 
One of the first examples was found by Nakajima [4]. Further, in [5], Witten and Vafa 
discussed this in four-dimensional supersymmetric gauge theory based on the ALE space 
by using the twisting method. Nakajima's analysis shows that the partition functions of 
N=4 four-dimensional U(N) gauge theories on the A\_\ ALE space is related to the affine 
character of su(1)n. Since the boundary of j4;_i ALE space is the lens space S 3 /Z h so the 
U(N) gauge theory can approach some non-trivial flat connection at infinity [6, 7]. Such 
flat connections are labeled by the N-dimensional representation of 

A G Hom(Z,U(N)), 

which can be decomposed into irreducible representations R a of Z; as 

\ = Y,RaN a , 

a 
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where N a are the integers satisfying 

Y,N a dimR a = N. 

a 

Thus once we choose boundary condition A at infinity we get a vector-valued partition 
function whose components are of the form 

Zx(v,T)= X f {l)N (v,q). (1-1) 

Witten and Vafa showed that the partition function of N=4 U(N) super- Yang-Mills theory 
on the ALE spaces is related to the generating function of the Euler number of the instanton 
moduli spaces [5]. Later, in [8], the authors employed equivariant cohomology techniques 
to calculate the partition function explicitly. Recently Dijkgraaf and Sulkowski introduce 
the orbifold partitions and show how to get the affine character of lsu(l)i for the U(l) gauge 
theory [7]. 

In this note, we investigate the detailed relationship between the orbifold partition 
counting and the (1-quotient, 1-core) pair counting. In section 2, we review the definition 
of orbifold partitions introduced in [7]. In section 3, we review the basic structures of U(l) 
instantons on ^4;_i ALE spaces. In section 4, we investigate the detailed relation between 
the orbifold partition counting and the (1-quotient, 1-core) pair counting and show that the 
orbifold partition counting is exactly the same as the (1-quotient, 1-core) pair counting. 

2. Orbifold partitions 

In this section we briefly review the first type of orbifold partition counting in [7] . 

We know that an ideal of functions X = {f(x,y)} C C[x,y] generated by a set of 
monomials x l y 3 for i, j > corresponds to an ordinary two-dimensional partition A in such 
a way that a box (m, n) G A iff x m y n ^ X. For example, the following Young diagram 
shows the X which is generated by y , xy 2 ,x 2 y, x 2 . 
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For the ALE space we will consider ideals of functions having definite transfor- 
mation properties under the action 

(x,y) (u)x,uy), (2.1) 

where u = e 2m l l . All the monomials with the same transformation property form a periodic 
sub-lattice of Z 2 . In particular, the set of invariant monomials is called the invariant sector; 
all others are called twisted sectors. 

In [7] the authors defined two type orbifold partitions. We only review the first type: 
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Definition 2.0.1 (Orbifold partition of the first type) It is an ordinary two dimen- 
sional partition, with some subset of its boxes distinguished; these distinguished boxes, as 
points in 1? lattice, correspond to monomials with a definite transformation property under 
the action (x,y) — > (uix,uiy), where u = e 2m ^ 1 ; we define a weight of such a partition as 
the number of these distinguished boxes. 

In [7] the authors also pointed out that this kind of orbifold partitions are related to states 
of a Fermi sea. 

We define the generating functions of the generalized partitions of the first type for 
ALE spaces of A\_\ type by 

crl \ „#(black boxes) ri\ 

^r,orbifold ~ 2-^ ^ ' ^ > 

first type orbifold partitions 

where r = 0, • • • ,1 — 1 and r specifies the power of uj in the action (2.1). 

The orbifold partitions of the first type can be identified with a blended partition [7] . 
Let us review the definition of the blended partition [9, 10] 1 . Consider a colored partition 
R = {Ro, ■ ■ ■ , Ri-i} with charges pi, i = 0, • • • ,1 — 1. The blended partition K = (Ki) i& ^ 
is defined by the set of integers 

{p + K m - m\m £N} = {k(R i:m - m + Pi) + i\i = 0, ■ ■ ■ ,1-1, meN}. (2.3) 

The total number of boxes of K is 

|A1 = E(w + k 2 + *.)-<^-^, (2.4) 

i=l ^ ' 

where p = Yli=oPi- ^ n Appendix C, we'll show that R is just the 1-core of K, where K is 
placed at point (p, 0). 

In [7], after claiming that the orbifold 7L\— partitions of the first type are in one-to-one 
correspondence with the blended partition K obtained from k-colored partition R, such 
that 

• an orbifold Z^— partition has the same shape as the corresponding blended partition, 

• a weight of an orbifold partition (as given by the number of distinguished boxes it 
contains) is specified by the total weight of a state of k fermions related to R, 

the authors get the following formula about the number of distinguished boxes 

\K\ V'-'jn I (* +1 )' n I ( r+1 ) r V'-V/lff. .1 I ( ' +1)p p2 I I (r+1)r 



1 The definition of blended partition can be found in Appendix A. The relationship between the blended 
partition and free fermions can be found in [7]. 
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where the total charge is p = nl + r, < r < I — 1. Then the partition function (2.2) 
becomes 



rl = V 

-'r,orbifold / j 

.J/24 

E 



,Eil%)l q 
{pi\ T, l i ZoPi = p =ln+r } 

2 

(7 Ei("?-™»«i+i)+ : 2"+ nir '-§ 



i„2 C + 1)P , {l + l)ln (r + l)r 

2 p i~ 2 ~T + 2 + 2 
I 



ni,— ,n l _ 1 



q24~ l ~ 21 2 



T){q) 



X S r U(l)l (0), 



(2.6) 



where rj(q) = q^i \]^ =1 {1 — q n ) is the Dedekind eta function and n\, 
defined by 

/ n + n\ + r \ 
n — ni + n\ 



(po, ■ ■ ■ ,pi-i 



n- n 2 +n 3 

n - ni_ 2 + ni-x 
\ n- ni-i ) 



G ll 



n/_i E N /_1 are 



3. Instantons on ALE space 

In this section we'll review the ADHM construction of instantons on the C 2 and A^-i ALE 
space [11, 8, 12, 13]. 

3.1 ADHM on C 2 

The moduli space of U(l) instantons with instanton number k on C 2 has a very beautiful 
description-the ADHM description. Basically the moduli space is a U (k) quotient of a 
hypersurface on C 2fc2+2fc defined by the ADHM constraints 

[B 1 ,B 2 ] + U = (3.1) 
[B^Bl] + [B 2 , B\] + //t - Jt J = £l kxk , (3.2) 

where B a ,a =1,2 are linear transformations from a k-dimensional complex vector space 
V to itself, / is a linear map from V to a 1-dimensional complex vector space W and J is 
a linear map from W to V. So B a , a = 1, 2 are k x k matrices, / is a k x 1 matrix and J 
is a 1 x k matrix. The U(k) action is defined by 

B a ^UB a U\ I^-UI, Jt-tjrf, (3.3) 

for U G U(k). There is a f7(l) 2 action on C 2 . It also induces a U(l) 2 on the instanton 
moduli space. According to [14], the fixed points of £^(1) 2 action on the instanton moduli 



- 4 - 



space is in one-to-one correspondence with the Young diagram. The tangent space of the 
instanton moduli space is 

TM k = V* <g> V (Q - A 2 Q - 1) + W* <g> V + V* <g> W A 2 Q, (3.4) 

where Q is a two-dimensional U(l) 2 module. 

3.2 ADHM on 4 W ALE space 

The Ai-i type ALE space is defined by the blowup of the quotient C 2 /T where F is the Zj 
action: 

In fact the U(l) instantons on C 2 /r can be described by the set {(Y,r)} where Y is a 
Young diagram with I types of boxes and r is an integer mod p. The integer r specifies 
the 7L\ representation R r under which the first box in Y transforms. We know that there 
exists a C^(l) 2 action on the instantons on C 2 . The specified r gives rise to an embedding 
of T into U(l) 2 : 

r : R a h+ e 2nia/l R a , T x ^ e 2 ™^!, T 2 ^ e - 27Tia/l T 2 . (3.6) 

Under this action V and W have the following decomposition: 

l-l 

V = J2v a ®R a , dimV a = k a , (3.7) 

a=0 
l-l 

W = Y,W a ®Ra, dimW a = N a . (3.8) 

a=0 

Since we are dealing with the U(l) instantons, only one of N a is non-vanishing, and it 
depends on the a specified. Thus the tangent space of the instanton moduli space is given 
by the T— invariant component of the C 2 result [8, 12] 

TM Y = {V* V (Q - A 2 Q - 1) + W* <8) V + V* ® W ® A 2 Q) r . (3.9) 

The dimension of the instanton moduli space is 

dimc-My = (k a k a+1 + /c a fc a _i - 2k 2 a + sk a N a ) (3.10) 
= -C ab k a k b + 2MV a , (3.11) 

where C ab = 25 a b — 5 a ,fe+i — <^a,6-i is the extended j4;_i Cartan matrix. 

Now let us consider the tautological bundle [11]. We know the j4j_i singularity is 
resolved by replacing the singularity with I — 1 intersecting P 1 . This leads to new self- 
dual connections with non-trivial fluxes along the exceptional divisors. The U(l) bundles 
T a , a = 0, • • • ,1 — 1 carry the unit of flux though the exceptional divisors. T° is the trivial 
bundle. These T a , a = 0, • • • ,1 — 1 have the following property: 

f ci(T a ) A Cl (T b ) = -C ab , [ Cl (T b ) = S b a , (3.12) 

J JCa 
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where C is the inverse of the A[_\ Cartan matrix and C a is the a exceptional divisor. 
The gauge bundle Fy is given by [11, 12] 

F Y = (V* <g> T ® (Q - A 2 Q - 1) + ® T) r , (3.13) 

where T = ^L=o f a ^a is the tautological bundle. 
The Chern characters are given by [12] 

ch^Fy) = Y J U a ch l {T a ), (3.14) 
ch 2 (F Y ) = J2u a ch 2 (T a ) - yO, (3.15) 

a 

where K = ^ a k a , 0, is the normalized volume form of the manifold and 

u a := N a + k a+1 + fc a _i - 2fc a = JV a - C a6 /c 6 . (3.16) 
Further, the instanton number k E is defined by 

k = - [ ch 2 {F Y )= l -Y j C aa u a + I ^ = k + l -Y^C aa N a , (3.17) 

where C aa = a)a. 

According to [5, 12], the partition function is given by 

Z(q,z a ) =Y,x(M k , Ua )q k e- zau ", 2 (3.18) 

k,U a 

where x(-Mk,u a ) is the Euler number of the instanton moduli space with first and second 
Chern characters u a and k respectively. 



4. Regular and fractional instantons 

According to [8, 12, 13], the partition function of instantons on A^„i-ALE space can be 
factorized into a product of contributions of regular and fractional instantons. We define 
the r sector of the partition function Z(q, z a = 0) by 

Z l r = Z reg Z l r j rac , (4.1) 

where the detailed definitions of Z reg and Z\ j rac can be found in the subsection 4.1 and 
subsection 4.2. We'll show that 

Z l r = Z l rorbi f old . (4.2) 

2 In fact, we only use the r sector of this partition function. The detailed definitions of the r sector can 
be found in next section. 
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4.1 Regular instantons 

The regular instantons are instantons in the regular representation of T = 7h\. They are 
free to move on C 2 /T. The moduli space is 

Ml] 9 = (<C 2 /Zi) k /Sk, (4.3) 

which is related to the Hilbert scheme of k-points on C 2 /T via the Hilbert-Chow morphism. 
The first Chern class of the regular instanton moduli space is vanishing. Further, according 
to [8, 12, 13], the regular instantons correspond to the 1-quotients R of Young diagrams 
whose definition can be found in Appendix B. Thus the instanton number k has following 
relationship with the number of boxes of the 1-quotients R = (Ro, R±, • • • , Ri-i) of Young 
diagram K [12]: 

k = J2\Ri\- ( 4 -4) 

i=0 

Hence it is not hard to find that the partition function of the regular instantons is [13] 

^ = E^W) = ^|y, 3 (4-5) 

where xi-M 7 ^ 9 ) is the Euler number of ■M. 7 ^ 9 . Further, the formula (4.5) is consistent with 
the formula (2.6) and the Young diagram K is just the blended partition of R. In Appendix 
C, we show that the R is just the 1-quotient of the blended partition K of R. 

4.2 Fractional instantons 

According to [8, 12, 13], the fractional instantons correspond to the Young diagrams which 
do not have any boxes whose hook length £(s) satisfies £(s) = mod I. In fact, the fractional 
instantons correspond to the 1-cores of Young diagrams whose definition can be found in 
Appendix B. Following [13], we define the partition function Z\ ^ rac by 

4,frac ■= E 3" W ~ r > ( 46 ) 
YecW 

where is the subset of all Young diagrams consisting of 1-cores whose definition can be 
found in Appendix B. According to [13], we have the following formula: 

4jrac= £ q&Zti+V&r* (4.7) 

{pi\T,iPi=o} 

l „ 2 (l + l)p P 2 , (l + l)ln , (T-+l)r 

q i , (4.8) 

{Pi\ T,iPi=P= ln + r } 

where the definition of pi and the detailed derivation can be found in the equations (B.4, 
B.8, B.9) in Appendix B. According to the Proposition 2.28 in [13], the blended partition 

3 Comparing the q here with notations in theorem 4.6 in [13], our q is equal to to and q = U = 1, for i 7^ 
mod /. 
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K is uniquely determined by the pair (1-quotient, 1-core). Hence counting the blended 
partitions is equivalent to counting the pair of (1-quotient, 1-core). Furthermore, according 
to [7], the shape of blended partition is the same as the orbifold partitions. So we have 

^r,orbifold = = ^reg^ljrac- (4-9) 

5. Conclusion 

In this note, we have investigated the detailed relationship between the orbifold partitions 
of first type introduced in [7] and the pair (1-quotient, 1-core) introduced in [13]. We 
find that orbifold partition counting presented in [7] is exactly the same as counting the 
(1-quotient, 1-core) pair. According to [12, 13] the U(N) partition function factorizes into 

Z U(N) = Z U(l) = {Zu(l),regZu(l)Jrac) ■ (5-1) 

It would be interesting to see how to generalize the orbifold partition counting to the U(N) 
case. 
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A. Colored partitions , charged partitions and blended colored partitions 

In this Appendix, we shall review the definitions of colored partitions, charged partitions 
and blended partitions in [9]. 

Definition A. 0.1 (Colored partition) The colored partition R is the l-tuple of parti- 
tions: 

R = (Ro,--- ,Ri-i), (A.l) 

where 

Rk = (Rk,l > Rk,2 ■ ■ ■ > Rk,n k > Rk,n k +l = = • • • ). (A. 2) 

\R\:=Y,Rk,i (A.3) 

k,i 

Definition A. 0.2 (Charged partition) The charged partition (p,R) is the set of non- 
increasing integers IZi = Ri + p, where 

R=(R >Ri>---), (A.4) 
is a partition, and p € Z. The limit TZoo = p is called the charge. 

Definition A. 0.3 (Blending of colored partition) Given a vector p= (pq, ■ ■ ■ ,pi-\), 
with 

l-l 

^2 Pi =p (A. 5) 

i=0 

and an N-tuple of partition R, we define the blended partition K, as follows: 

{p + K m - m\m £N} = {k(R itrn - m +pi) + i\i = 0, ■ ■ ■ ,1 - l,m G N}. (A.6) 
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Figure 1: Young diagram and Maya diagram copied from [13] 
B. Quotients and cores for Young diagrams 

In this appendix, we shall review the definitions of quotients and cores for Young diagrams 
[13, 12, 15]. 

Definition B.0.4 (Maya diagram) A Maya diagram is a sequence {^(k)}k£Z which con- 
sists of or 1 and satisfies the following property: there exist N,M G Z such that for all 
k > N (resp. k < N), /j,(k) = 1 (resp. fi(k) = 0). 

There is a one-to-one correspondence between the set of Maya diagrams and the set of 
Young diagrams. We can place the Young diagram Y on the (x, y)-plane by the following 
way: the bottom-left corner of the Young diagram is at the origin (0,0) and a box in the 
Young diagram is an unit square. We call an upper-right borderline of {x — axis} U {y — 
axis} U Y the extended borderline of Y and denote it by dY. The line defined by y = x 
is called the medium. The Maya diagram {/^(£;)}fcez corresponds to a Young digram Y is 
defined as follows. We give the direction to the extended borderline dY of Y, which goes 
from (0, +oo) to (+00,0) (see Figure 1). Then each edge of the extended borderline is 
numbered by k G Z, if we set the edge which is located at the next to the medium to be 
0. Next we encode a edge | (resp. f) to (resp. 1). By this way, we have a 0/1 sequence 
{fi(k)}k£Z, where each ny(k) corresponds to a edge of dY. 

Definition B.0.5 (Quotients) For each < i < I — 1, we define 

HY?{k) := (j, Y (lk + i),k GZ. (B.l) 

Then we have an p-tuple (^{^y* (^)fcez}> " ? {f^Y^ (&)fcez}J of subsequences fiyitykez and 
each {nY*(k)k£i is also a Maya diagram. The p-quotient for Y is the l-tuple of Young dia- 
grams Y := (Yq, ■ ■ ■ , Y^) corresponding to the Maya diagrams ({^y* (fc)fcez}, • • • , {^Y*^ (^)fcez} 
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Remark B.0.6 Here sometime there does not exist a Young diagram corresponding to the 
Maya diagram {[J,Y?(k)kez}, if so, we denote this Young diagram as the empty set 0. 



We define Pi(Y) G Z(i = 0, • • • , I — 1) by the following condition: 

t{(i Y ?(k) = l\n < Pi (Y)} = ${fi Y *(k) = 0|n > Pi (Y)}. 

Remark B.0.7 

X>on = o. 



(B.2) 



(B.3) 



i=0 



Remark B.0.8 Notice that here we place the vertex of Young diagram to the origin. If 
we place the vertex at (p,0), then we have 



Po + n, 
Pi + n, 



Pi 



(B.4) 



Pl-m-l + n, 
Pi- m + n + 1, 
Pi-m+i + n + 1, 

•1 

, pi-t + n + 1, 

where p = nl + m and p% is the new one satisfying (B.2) in the new Young diagram whose 
vertex is placing at (p, 0) . Hence we have 



l-l 



=P- 



(B.5) 



i=0 



Definition B.0.9 (1-core) A Young diagram is called l-core if its l-quotient Y is empty. 
Denote C^' as the subset of all Young diagrams consists of l-cores. 

Definition B.0.10 Let be the Young diagram obtained by removing as many hooks of 
length I as possible from Y. It is called the 1-core of Y. 

Proposition B.0.11 For any I > 2, a Young diagram Y is uniquely determined by its 
l-core and l-quotient Y. Then we have 



\Y\ = |Y (/) | +l\Y\ 



(B.6) 



Proposition B.0.12 For Y € which determined by (po,Pi, • • • >Pi-i) an d ^2iPi = 0; 
then the number of boxes on y = x — nl + j N n i_j(Y) is 



l-l l-l 



(B.7) 



fcez 



i=0 



i=l-j 
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If we place the Young diagram at (p, 0), where p = In + r(0 < r < I — 1), then using 
(B.4) to replace pi by in the formula (B.7), then we have the following formula 



l-j-i 1-1 1-1 



fceZ [ «=0 i=l-j ) i=l-j 

- J £ (jf - 2nft + n 2 ) + £ [p 2 - 2(n + l)pi + (n + l) 2 ] > + ^ (ft - n - 1) 

^ i=0 i=l-j ) i=l-j 

1 ~2 ~ n ^ ( 2n + l)j / \ . 



2^'» 2 

1 27 

1 ~2 / i . \ . 71 / J 



2 E^i ~ n ( n/ + r ) + 

i=0 

2 

i=0 



l-l 

E^ 2 ~ nr ~ V ~ I- ( Bi 



If j = r, then we have 

fcez i=o 



n 2 / r 
~2~ ~ 2 



Z-*i=0 v ' 2 2 2 ' 2 



where p = ln + r. 



(B.9) 



C. Blended partition, 1-quotient and 1-core 

Suppose we have a blended partition K as follows: 

{p + K m - m\m £N} = {/(i?;, m - m + Pi) + i\i = 0, • ■ ■ , I - 1, m € N}. (C.l) 

According to the 1-quotient's definition (B.0.5), it is easy to find that the right hand side 
of the formula (C.l) tells us the 1-quotient of K is R = (Rq, ■ ■ ■ , Ri) and the positions of 
are (Ri m — m + Pi,0) in Maya diagram corresponding to the Young diagram R{. Thus it 
is not hard to find that Ri is placed at (pi,0) position. Further, the left hand side tells us 
that the positions of of the Maya diagram of K are (p + K m — m, 0). It implies that the 
Young diagram K is placed at (p, 0). 

Moreover, since the decomposition of K into a pair (1-quotient, 1-core) is unique, so 
it is not hard to imagine that counting the orbifold partition K is equivalent to counting 
pairs (1-quotient, 1-core). 

Now let us see an example. Figure 2 is obtained from [7]. It shows the blended partition 
coming from k=3 fermions. Notice the total charge p = po + p\ + p2 = 0. Table 1 shows 
the Maya diagrams corresponding to this blended partition. In Table 1, the central vertical 
line is the position of the origin. It is not hard to see that the diagrams Rq,Ri, R2 are 
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p=-2 



Figure 2: The blended partition copied from [7]. 



K 


01010101 


10 1110 1 


Ro 


1 


11 


Ri 


1 


1 1 


R2 


1 1 


1 1 1 



Table 1: Maya diagrams with vanishing total charge p=0 



exactly same as the left Young diagrams in Figure 2. It also shows the correct position of 
the vertices of Rq,R\,R2- Now let us examine the situation of p ^ 0. For simplicity, let 
us assume p = 1, so that the Maya diagram is changed to one shown in Table 2. It shows 



K 


10 10 10 


10 10 1110 1 


Ro 


1 


11 


Ri 


1 


1 1 


R2 


1 


1111 



Table 2: Maya diagrams with p = 1 



that P2 = — 1 and po,p\ does not change; which means the R2 is placed at (—1, 0). Now if 
we blend Ro,R±,R2 to a single Young diagram by using the formula (C.l), it is easily to 
see that this blended Young diagram is exactly same as the K here. 
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The 3-core of the Young diagram K in figure 2 is as follows: 



(C.2) 



where b stands for black color. 
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